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(57) Abstract 

When user pages marked as write-protected in a translation memory are 
write-accessed, leading to an interrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bei Schreibzugriffen auf im Obersetzungsspeicher als schreibgeschutzt 
maricierte Benutzerseiten, die zu einer Unterbrechungsanforderung fUhren, wird 
nicht nur der zugehorige Seitentafeleintrag uberprttft, sondem auch ob em Zugriff 
mit Systemberechtigung vorliegt Im letzteren Falle wird der Schreibschutz 
vorubergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benutzer wechselt. Damit der Schreibschutz anschlieBend wiederhergestellt werden 
kann, werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
SystemzugrifTen betroffenen Eintrage im Obersetzungsspeicher fur ungOltig erklart 
werden konnen. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit Adreftubersetzung 

5 

Die Erfindung betrifft ein Verfahren gemafc dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit Adrefcubersetzung weisen viel- 
10 fach einen sogenannten „Translation-Lookaside-Buf f er w als 

Ubersetzungsspeicher auf, in dem bei einer Obersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so da£ 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
ist. 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit w D, das den einzigen Schreibschutzmechanismus bil- 

20 det. Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benutzerseite erlaubt. Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception" ausgel6st. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seitentaf eleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff . 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die M6glich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

3 5 schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz- vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e mit Sy- 
stemberechtigung der Schreibschutz fur die betroffenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
gesonderte Indikatoren . 

ZweckmaSig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif fen mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or - 
derung bei schreibgeschiitzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fur die vorubergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugriffes und auch weitere Schreibzugrif fe ermog- 
licht, ohne da£ dabei eine erneute Unterbrechungsanf orderung 
ausgelost wird. 

Die Aufhebung der Schreibberechtigung fiir das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruft wird, ob eines der die 
Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit fiir eine global genutzte Seite sind dann alle 
Adresseneintrage im Ubersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 
Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fiir die betroffene Task fiir ungultig zu erklaren. 
Dies kann in einfacher Weise durch Anderung der zugeh6rigen 
Adrefiraumkennung erfolgen. 

Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfuhrungsbeispieles erlautert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt . 

Liegt gemafS Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
maS Schritt 2 zunachst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. 1st dieses der 
Pall, dann kann gema£ Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gem&£ Schritt 4 eine Unterbre- 
chungsanf orderung TLB MOD.EXC. ausgelost. Die Behandlung die- 
ser Unterbrechungsanf orderung fuhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentaf eleintrages gemcLS 
5 Schritt 5. Handelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. GemSE 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so da£ der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die Uberprufung gem&£ Schritt 5 zum Ergebnis, da£ der 
Seitentafeleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zus&tzlich uber- 

pruft, ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausfallt, wird dann gemafi Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemafi 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 
da£ zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert. Der 
zugehorige Seitentafeleintrag bleibt davon unberuhrt, so daS 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 

seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdr&ngt Oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f, durfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaubt werden. Urn daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, mufite eine Liste uber die betroffenen Seiten ge- 
fiihrt werden. Das erfordert aber einen verhaltnismafcig grolSen 
Steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus iiberpruft werden. 

1st das Steuerbit GL gesetzt, imissen alle Eintrage im 
Ubersetzungsspeicher TLB fur ungiiltig erklart werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffeii. 

Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen Task fur ungiiltig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefiraumkennung ASID. Da 
das Steuerbit TL ineinem tasklokalen Speicherbereich, 
dem sogenannten Task Control Block, abgespeichert wird, 
erfolgt die Uberprufung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task . 



In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

AnschlieSend wird das jeweils gesetzte Steuerbit GL bzw. TL 
wieder zuruckgesetzt . 



WO 99/09482 



PCT/DE98/02276 



5 

Patentanspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit Adrefcumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fur uber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberechtigung (D) 
als Eintr&ge, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgeldst wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der itn zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten ausl6st, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

da£ Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlafct sind, und daiS bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Ubersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verfahren nach Anspruch l, 
dadurch g e k e n n z e i c h n e t , 

- da£ jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugrif fs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soli, 

- da£ in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- da£ zus&tzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugriff wiederholt wird, ohne dabei eine erneute Un- 
terbrechungsanf orderung auszulosen. 

3 . Verf ahren nach Anspruch 2 , 
5 dadurch gekennzeichnet , 

dafi weitere Schreibzugriff e mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt oder ungultig wird. 

10 

4. Verf ahren nach Anspruch 2 oder 3 f 
dadurch gekennzeichnet, 

- da£ die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

^15 uberpruft werden, 

- dalS bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle AdresseneintrSge im Ubersetzungsspeicher (TLB) 
fur ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge- 

20 nutzte Seiten betreffen, 

- da£ bei gesetztem Steuerbit (TL) fur eine tasklokal genutz- 
te Seite alle Eintr&ge der betrof fenen Task fur ungultig 
erklart werden und 

- da£ danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie- 
25 der zuruckgesetzt wird. 

5. Verf ahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daS Eintrage einer betrof fenen Task durch Anderung der zuge- 
30 teilten Adrefiraumkennung (ASID) fur ungultig erklSrt werden. 
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anderen im Recherchenbencht genannten veroffentuchung oeiegt werden , Y , 
soli Oder die a us etnem anderen besonderen Grund angegeben ist (wie 
ausgetuhrt) 

"O" Ver6ffentflchung, die eich aul eirte mundltche OMenbarung, 

erne Benutzung, etne Aussteltung Oder andere MaOnarwnen bezieht 

•P Veroffentlichung, die vor dem tnternationaten Anmettedatum, aoer nach 
dam beanapruchten Prioritatsdatum veroftontbcnt woroen tsi 



Spatere Verofferrtiichung, die nach dem internationaien AnmeWedatum 
Oder dem Prioritalsdatum veroffentlicht worden ist und mH der 
Anmeldung nicht kollldiert, sondern nur zum Verstandnts des der 
Erfindung zugrundeiiegenden Prinzips oder der ihr zugrundeltegenden 
Theone angegeben tat 

Verofferrtiichung von beaonderer Bedeutung; die beartspruchte Erfindung 
kann alfein autgrund dieser Veroff enUtehung nicht ate neu Oder auf 
erfinderiscner T&tigkeit beruhend betrachtet werden 

Veroffentiichung von beaonderer Bedeutung; die beartspruchte Erfindung 
kann nicht ate auf ertinderiacher Tatigkeit beruhend betrachtet 
warden, warm die VerfiffentKchung mft einer Oder mehreren anderen 
Veroffentlichungen dieser Kategohe in Verbindung gebracht wird und 
diese Vertotndung fur einen Fachmann naheilegend 1st 

Ver6ffentljchurtg, die Mltgtied der&elben Patenifamiiie ist 



Datum des Abschtusses der internationaJen Recherche 



29. Januar 1999 



Abaendedatum des intemationalen Recherchenberichts 



09/02/1999 



Name und Postanschrtft der Intemationalen Recnercnenbehorde 
Europaiaches Paientamt, P.B. 5818 Patenttaan 2 
NL-2280HV Rlfswyk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo ni, 
Fax: (+31-70) 340-3016 



Bevollmachttgter Bediensteter 

Weiss, P 



Formblan PC171SA/21 0 (Blan 2) (Ju& 1 992) 



BNSDOCtD: <WO 9909482A1 J_> 



INTERNATIONALER RECHERCHENBERICHT 

Angaben zu Veroflentlichungen, die zur setben Paiemfamilie genoren 



I mi .onales Aktenzeehen 

PCT/DE 98/02276 



lm Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Veroffentlichung 



Mitglied(er) der 
Patenttamiiie 



Datum der 
Verdftentli Chung 



EP 0600112 



08-06-1994 



KEINE 



US 5075842 



24-12-1991 



DE 
GB 
JP 



4040963 A 
2239335 A,B 
3225455 A 



27-06-1991 
26-06-1991 
04-10-1991 



Formbttn PCT/ISA/ziO (Anhtng Pit«mtimiti»KJuii 1992) 

BNSDOCID: <WO 9909462A1..I > 



